#define _CRT_SECURE_NO_WARNINGS

#include "BSTree.hpp"
//void test1()
//{
//	BSTree<int> k1;
//	int arr[5] = { 0,1,5,50,100 };
//	k1.Insert(arr[0]);
//	k1.Insert(arr[1]);
//	k1.Insert(arr[2]);
//	k1.Insert(arr[3]);
//	k1.Insert(arr[4]);
//	k1.Insert(1000);
//	k1.Insert(2);
//	k1._InOrder();
//	k1.Erase(arr[0]);
//	k1.Erase(arr[1]);
//	k1.Erase(arr[2]);
//	k1.Erase(arr[3]);
//	k1.Erase(arr[4]);
//	k1._InOrder();
//
//}

void test2()
{
	BSTree<int,int> k1;
	int arr[5] = { 0,1,5,50,100 };
	k1.Insert(arr[0],1);
	k1.Insert(arr[1],1);
	k1.Insert(arr[2],1);
	k1.Insert(arr[3],1);
	k1.Insert(arr[4],1);
	k1.Insert(1000,1);
	k1.Insert(2,1);
	k1._InOrder();
	BSTree<int, int> k2(k1);
	k2._InOrder();

	BSTree<int, int> k3;
	k3 = k1;
	k3._InOrder();

	BSTree<int, int> k4=k1;
	k4._InOrder();

	auto it = k4.Find(100,1);
	it->_key = 1000000;
	k4._InOrder();

}
int main()
{
	//test1();
	test2();
	return 0;
}